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Abstract 

By an cui-tree we mean a tree of power ui and height wi . Under CH and 
2^^ > UJ2 we call an wi-tree a Jech-Kunen tree if it has k, many branches for 
some K strictly between uJi and 2^'^ . In this paper we prove that, assuming the 
existence of one inaccessible cardinal, (1) it is consistent with CH plus 2'^^ > uj2 
that there exist Kurepa trees and there are no Jech-Kunen trees, which answers 
a question of [Ji2], (2) it is consistent with CH plus 2'^'^ = that only Kurepa 
trees with ^3 many branches exist, which answers another question of [Ji2]. 

An partially ordered set, or poset for short, (T, <t) is called a tree if for every 
t & T the set {s E T : s <t t} is well-ordered under <t- The order type of that set 
is called the height of t in T, denoted by ht{t). We will not distinguish a tree from 
its base set. For every ordinal a, let T^, the a-th level of T, = {t G T : ht{t) = a} 
and T \ a = IJ/3<a^/3- Let ht{T), the height of T, is the smallest ordinal a such that 
Ta = 0. By a branch of T we mean a linearly ordered subset of T which intersects 
every nonempty level of T. Let B{T) be the set of all branches of T. T' is called a 
subtree of T if T' C T, <ti=<t ^T' x T' {T' inherits the order of T) and for every 
a<M(T'),T^cr,. 

T is called an oji-tree if |T| = uji and ht{T) = ui. An c^i-tree T is called a Kurepa 
tree if |i3(T)| > ui and for every a G ui, \Ta\ < uji. An wi-tree is called a Jech-Kunen 
tree if < \B{T)\ < 2^i. 

T. Jech in [Jel] constructed by forcing a model of CH plus 2'^^ > U2, in which 
there is a Jech-Kunen tree. In fact, it is a Kurepa tree with fewer than 2'^i-many 
branches. Later, K. Kunen [Kl] found a model of CH plus 2'^^ > uj2, in which there 
are neither Kurepa trees nor Jech-Kunen trees. In his paper he gave an equivalent 
form of Jech-Kunen trees in terms of compact Hausdorff spaces. The detailed proof 
can be found in [Ju, Theorem 4.8]. 

The second author in [Jil] started discussing the differences between the existence of 
Kurepa trees and the existence of Jech-Kunen trees. He showed that it is independent 
of CH plus 2*^^ > UJ2 that there exists a Kurepa tree which has no Jech-Kunen 



^1980 Mathematics Subject Classification (1985 Revision). Primary 03E35. 

^The research of the first author was partially supported by the United States-Israel Binational 
Science Foundation, publ. 469. 



2 

subtrees. He also showed that it is independent of CH plus 2'^^ > uj2 that there 
exists a Jech-Kunen tree which has no Kurepa subtrees. In his proofs some strongly 
inaccessible cardinals were assumed and later, Kunen eliminated the large cardinal 
assumption for one of the proofs. 

In [SJ], the both authors answered a question of [Ji2] by proving that, assuming 
the existence of one inaccessible cardinal, it is consistent with CH plus 2'^^ > uj2 that 
there exist Jech-Kunen trees and there are no Kurepa trees. 

In [Ji2], the second author proved that, assuming the existence of two inaccessible 
cardinals, it is consistent with CH plus 2'^^ > uj2 that there exist Kurepa trees and 
there are no Jech-Kunen trees. 

Since the consistency of the nonexistence of Jech-Kunen trees implies the consis- 
tency of the existence of an inaccessible cardinal [Ju, Theorem 4.10], we have to use 
at least one inaccessible cardinal to build a model of CH plus 2'^^ > 6^2, in which 
there are Kurepa trees but there are no Jech-Kunen trees. The question whether 
one inaccessible cardinal is enough was asked in [Ji2]. In this paper, we will give a 
positive answer to the question. We also discover that the same techniques can be 
used to answer another question in [Ji2] by constructing a model of CH plus 2'^^ = oji, 
in which only the Kurepa trees with uj^-many branches exist. 

First let's look at the second author's original idea in [Ji2] to construct a model of 
CH plus 2*^^ > u;2, in which there are Kurepa trees and there are no Jech-Kunen trees, 
by using two inaccessible cardinals. Let ki < K2 be two strongly inaccessible cardinals 
in a model M. First, Jin collapses K2 down to k]*" by forcing with a < K,i-support Levy 
collapsing order. Next, he collapses ki down to uji by forcing with a finite support 
Levy collapsing order. This step will create a very homogeneous Kurepa tree. Then 
he force with that Kurepa tree A-many times for some regular cardinal A which is 
greater than K2. In the resulting model, that Kurepa tree has A-many branches and 
A = 2^^. In that model there are no Jech-Kunen trees. 

If we want to obtain the same result by using only one inaccessible cardinal, we 
may have to find a way to create a homogeneous a;i~tree with every level countable, 
without the assistance of large cardinals. Then the questions arise. First, how can we 
create the desired tree? Second, can we force with that tree for multiple times (with 
countable supports) without collapsing oji. (Note that a normal a;i-tree with every 
level countable is never o^i-closed.) 
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In this paper, we construct a homogeneous generic Wi-tree with every level count- 
able by forcing with an wi-closed poset, whose elements are countable homogeneous 
normal subtrees of (2^'^i, C). The generic tree is, in fact, a Suslin tree. Then we force 
with that generic tree A-many times with countable supports. We will prove that 
this two-step forcing adds no new countable sequences of ordinals, hence it will not 
collapse ui. We will also prove that if the ground model is Silver's model (see [K2, 
pp. 259]), then in the final model there are no Jech-Kunen trees. 

Before proving our results we need more notations and definitions. 

A tree T is called normal if, 

(1) every t E T, which is not in the top level of T, has at least two immediate 
successors, 

(2) for every limit ordinal a < ht{T) and every B e B{T \a), there exist at most 
one least upper bound of B in T, 

(3) for every t e T and a such that ht{t) < a < ht{T), there exists t' e Tq such 
that t <T t'. 

Without loss of generality, we consider only the trees which are subtrees of (2<'^i , C) 
with the unique root 0. Let T be a tree and S C T be a totally ordered subset of T. 
Then (J -B is the only candidate for the least upper bound of B in T. 

Let aeuji and s, t e 2°'. We define a map Fs,t from 2<'^i to 2<'^i. Let u E 2^ for 
some P < cui. The domain of Fs^t{u) is f3 and for every 7 < /3, if 7 < a, then let 

F,,t(«)(7) = m(7) + i(7) - s(7) (mod 2), 

otherwise let Fs^t{u){'y) — u{'y). 

Lemma 1. ^(s) = t, -F's,t(i) — s and Fg^t is an isomorphism from (2<^, C) to 
(2<^,C) for any (3<uji. 

Proof: Trivial. □ 

A normal tree T is called homogeneous if for any a < ht{T), for any s,t e Tq,, 
Fg^t fT" is an isomorphism from T to T. 
Let 

P/iom = {r : T is a countable homogeneous normal subtree of (2^^^^ C)} 
be a poset ordered by letting T < T' iff ht{T') < ht{T) and T' = T\ht{T'). 
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Lemma 2. Let T be a totally ordered subset ofFhom- Then {jT is a homogeneous 
tree. Moreover, ifT is countable, then (JT e Pfeom- 

Proof: Trivial. □ 

Remark: Above lemma says that P^om is a;i-closed, which means that every count- 
able decreasing sequence in P/iom has a lower bound in Whom- 

Lemma 3. Let T G Phom o,nd ht{T) = a for some limit ordinal a < Ui. Let C be a 
countable subset of B{T). Then there exists T G P/iom such that T <T and for every 
CeC, UCgT„. 

Proof: Without loss of generahty, we can assume that for every t eT, there exists 
C e C such that t e C. (This will guarantee the normality of the resulting tree.) We 
now construct inductively a sequence of countable trees (T„ : n & u) such that: 

(1) ro = ru{UC:C'GC}, 

(2) for every n e uj, ht{Tn) — a + 1 and 

(3) for every n & cu, 

T„+i = Tn[j{Fs,t{u) : s,t G T„, ht{s) = ht(t) and u G (T^a}- 

Note that if / is an isomorphism from T to T, then for every B G B{T), I[B] G 
B{T). 

Let T = UnGi^-^"- obvious that T is countable and for any G T such that 
ht{s) = ht{t), Fs^t is an isomorphism from T to T. Hence T G Whom, T < T and for 
every C e C, \JC e To QT. □ 

Next we discuss forcing method. For the terminology and basic facts of forcing, 
see [K2] and [Je2]. We always assume the consistency of ZFC and let M be always 
a countable transitive model of ZFC. In the forcing arguments, we always let d be a 
name of a. For every element a in the ground model, we may use a itself as its name. 
Let P be a poset in a model M, d be a P-name for a and G be a P-generic filter over 
M. Then do is the value of d in M[G] (see [K2, pp. 189] for the definition of dc). 

Let /, J be two sets. Let 

Fn{I, J, uji) = {p:pC/xJisa function and \p\ < uji} 
be a poset ordered by reverse inclusion. Let / be a subset of a cardinal k. Let 

Lv{I,iOi) = 
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{p : p C (/ X cui) X K is a function, \p\ < coi and \/{a, (3) e dom{p)(p{a, /3) e a)} 

be a poset ordered by reverse inclusion. The poset Lv{k, fj,) for some regular cardinals 
K > II is usually called a < yu-support Levy collapsing order. Let T be a tree and / 
be an index set. For a function p from / to T, let supt{p), the support of p, be the 
set {ie I : p{i) ^ 0}. Let 

^(TJ,iJi) = {p:peT\ \supt{F)\<uJi}. 

For any p,p' G P(r, /, Ui), define p < p' iff for every i e /, p'{i) <t p{i)- Let M be a 
poset and T be an M-name for a tree T. Let 

P(t,/,a;i) = {g : g e (r)^ \supt{q)\ < cu,}. 

Then P(T,/,cJi) is an M-name for the poset ¥{T,I,uJi). Let Q = F{T,I,uJi) (or 
F{f,I,uJi)) and J C /. We denote Q t J for the set {p \ J : p e Q}. If is a 
Q-generic filter, then let Hj = {p\ J : p E H}. 

Lemma 4. Let T be an coi-tree and P be an uji-closed poset in a model M. Let G 
be a F-generic filter over M. Assume that there exists a branch ofT in M[G] \ M. 
Then T is neither a Kurepa tree nor a Jech-Kunen tree in M . Moreover, there exists 
an isomorphic embedding from (2^'^i,C) into T. 

Proof: See [K2, pp. 260] and [Ju, Theorem 4.9]. □ 

Lemma 5. Let M be a model, P = (P/iom)^ o-f^d G be a ^-generic filter over M. 
Let Tq — \}G. Then the generic tree Tq is a homogeneous normal cui-tree with every 
level countable. In fact, Tq is a Suslin tree. 

Proof: See [Je2, Theorem 48] for the proof. The homogeneity of Tq follows from 
Lemma 2. □ 

Lemma 6. Let M be a model, I be an index set in M, P = i^hom)^ , Tq be ¥-name 
for the ^-generic tree Tq, and Q = P(T(3, 1, i^i), which is a ¥-name for P(Tg!, /, uji) . 
LetG* H be aF* Q-generic filter over M. Then W f) M[G *H\QM. 

Proof: Suppose that there is an / e M"" f) M[G * H] such that f ^ M. Let 
{p,q) e P * Q such that 

(j),q) Ih / e A'^ \ M 

for some A E M. 
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We now want to construct a sequence {{pnAn) G P * Q : n e a;) in M such that for 
every n & cu, 

(1) {pn+l,qn+l) < {PnAn) < {p, Q) , 

(2) 3a„ e A {{pnAn) II- f{n) = a„), 

(3) Mi e SUpt{qn) 3tn{i) e Pn \ Pn-1 {Pn gn(i) = in(0)- 

The contradiction follows from the construction. Let p^ — [JneojPn- For every 

^ ^ Unea;«'"P^(^n)' ^^t 

By (3), Cj G B{p^^). By Lemma 3, there is G P, < such that [jCi G p^;. 
Define q^^ from / to Tq such that (jaj(^) = IJ^« if ^ ^ Uneu) ^"^P^i^n) and ga;(^) = 
otherwise. (In fact, q is in M.) Then (pojAuj) < {PnAn) for every n G a;. Hence, for 
every n G a;. 

This contradicts f ^ M. 

Assume that we have already had (p„, qn) for every n < m. 
First, let (r, s) < (p^, g^^) and Qm+i G >1 such that 

(r,s) Ih /(m + 1) = a„+i. 

For every i G supt{s), 

r\\-3ae LOi {s{i) G 2"). 
Then there exist a E uJi and r' <r such that 

r' Ih s{i) G 2". 

Since P is wi-closed and 

r' Ih The domain of s{i) is a, a countable ordinal, 
then there exist t{i) G 2"^ and r" < r' such that 

r" h s{i) = t{i). 
Let r'" < r" such that /ti(r'") > max{a, ht{pm)}. Then 

r'" Ih = t(^) G r'" 

because Ih s{i) G Tq. 
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Since supt{s) is countable and P is a;i-closed, then we can find Pm+i < i^'" such 
that 

Vi e SUpt{s) 3a < ht{pm+l) 3t{l) e {Pm+l)a {Pm+1 = t{i)). 

Let tm+i(i) e Pm+1 Pm such that < tm+i{i) and define gm+i(i) = Wi(0 
z e supt{s) and g^+i(z) = otherwise. This ends the construction and the sequence 
we have constructed does obviously satisfy (1), (2) and (3). □ 

Remark: The poset P * Q in Lemma 6 is, in fact, strategically complete. Let R 
be any poset. Two players, / and //, choose from R successively the members of a 
decreasing sequence 

do ^ bo > ai > bi > ■ • • > Qn > bn > • ■ • ■ 

I chooses the a„'s and // chooses the 6„'s. // wins the game if and only if the sequence 
has a lower bound in R. We call R strategically complete if // has a winning strategy. 
It has been shown that R is strategically complete if and only if there exists a poset 
§ such that R X S has a dense subset which is a;i-closed (see [Je3, pp. 90]). 

Theorem 7. Assuming the existence of an inaccessible cardinal, it is consistent with 
CH plus 2'^! > u)2 that there exist Kurepa tree but there are no Jech-Kunen trees. 

Proof: Let M be a model of QCH, k be an inaccessible cardinal and A > /t be a 
regular cardinal in M. In M, let Pi = Lv{k, Ui), P2 = ^hom, be a P2-name for the 
P2-generic tree = \JG21 where G2 is a P2-generic filter, and Q = ¥{Tq^^\,uji). 
Let Gi X (6*2 * -ff) be a Pi X (P2 * Q)-generic filter over M. We will show that 
M[Gi X (G2 * H)] = M[Gi][G2 * H] is the model we are looking for. 

Claim 7.1 H M[Gi][G2 *H]CM. 

Proof of Claim 7.1 : By Lemma 6, M'^ f]M[G2*H]C M. This imphes that Pi 
is still wi-closed in M[G2 * H]. Hence (M[G'2 * H]Y ^ M[G2 * H][Gi] C M[G2 * H]. 
So for every / e M'^ H ^[<^2 * H] [d], / is in M[G2 * H] and hence, / is in M. The 
claim is true because M[Gi][G2 * H] = M[G2 * H][Gi\. 

Claim 7.2 Pi x (P2 * Q) has the k-c.c. 

Proof of Claim 7.2 : A poset R is called A-centered for some regular cardinal 
A if for any subset SCR and j^l > A, there exists 5" C S, \S'\ > A, such that any 
two elements in S' are compatible. By a simple A-system lemma argument, we can 
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show that Pi is K-centered. Since jPal = uJi, then \Tq^\ < {\^2V^Y^ = ^^2- Again by 
a simple A-system lemma argument, we can show that P2 * Q is ^-centered. In fact, 
it is also a;3-centered. Hence Pi x (P2 * Q) is K-centered, which implies the k-c.c. 

Remark: By Claim 1 and Claim 2 and the fact that M[Gi] |= [CH + 2^^ =uj2 = 
we know that Ui and all the cardinals greater than or equal to k in M is preserved 
in M[Gi][G2 * if]. We also know that M[Gi][G2 * H] |= [CH + 2"^^ = \ > k]. 

Claim 7.3 is a Kurepa tree with A-many branches in M[Gi][G2 * H]. 

Proof of Claim 7.3 : It is obvious that Tq^ is an a;i-tree with every level 
countable (in fact, it is a Suslin tree in M[G2\). In M[G'i][G'2], Qg2 = ^{Tg2,\oji) 
is a countable support (note that no new countable sequences of ordinals are added) 
product of A-many copies of Tq^ ■ Then forcing with Q will add at least A-many new 
branches to Tq^. Hence A < \B{Tg2)\ < 2'^^ = A. 

Claim 7.4 There are no Jech-Kunen trees in M[Gi][G2 * H]. 

Proof of Claim 7.4 : Suppose that T is a Jech-Kunen tree in M[Gi][G2 * H]. 

Since |T| = uji, then there exists a cardinal 9 < k and a subset / of A with |J| < uj2 
such that T G M[G[][G2* Hi], where G[ = Gif]Lv{6,L0i) and Hj = H f]Q\ I. This 
is true because Pi has the k-c.c. and P2 * Q has the u^-c.c. In M[G'i][G2 * Hj], 
2'^! < K, so that there exists a branch of T in M[Gi][G'2 * H] \ M[G[][G2 * Hi]. 
Since Lv{k \ 9, uji) in M is still cji-closed in M[G'i][G2 * Hj] and T is a Jech-Kunen 
tree in M[Gi][G2 * H], then by Lemma 4, b ^ M[Gi][G2 * Hj]. 

Let M' = M[G'i][G2 * Hj]. We now work in M'. In M', Q t(A \ /) has the ui-c.c. 
Then there exists J C A \ / with | J| = a;i in M' such that b e M'[Hj]. Let r e Hj 
be such that 

r IhQfj 3b e B{T) \ M'. 

Since Tq^ is homogeneous (here we use the homogeneity of the tree), then we can 
assume that 

IhQfj 36 e B{T) \ M'. 
By the maximal principle we can find a Q \ J-name b for b in M' such that 

IhQ^j b e B{T) \ M'. 

Since b ^ M', then in M', the sentence $(Q t J, T, b) is true, where $(X, Y, Z) is 
Vs e X 3so, s\ < s 3a & (jJi 3to, £ to ^ h, {si Ih ti e Z) for i — 0,1. 
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In M[Gi][G2 * H] T has less than A-many branches, so there exists fj, < X such that 
^U-^ ^ A* and every branch of T in M[Gi][G2 * H] is already in M'fiJ^^/]. Let 
J' C A \ /X be such that \J'\ — \J\ and let tt be the natural isomorphism from Q |~ J 
to QtJ'. Then in M' 

Mb) e B{T) 

is true and 

M'^^Q\J\T,n4b)), 

where tt* is the map from Q \ J-names to Q |~ J'-names induced by tt (see [K2, pp. 
222] for the definition of tt*). 

Subclaim 7.4.1 M'[H^^i] \= [$(Q f J', T, 7r,(6)) and IKq^j, 7v,{b) e B{T)]. 

Proof of Subclaim 7.4.1 : Let Hji be a Q f J'-generic filter over M'[Hf^^i]. 
Then Hj, is also a Q f J'-gcncric filter over M'. Hence in M'[Hj,], (7r*(6))//_^, e B{T). 
If Si G Hj/, then ti G {T^*{h))Hj, is also true in Ad'[Hji]. 

In M'[Hji]^ forcing with Q f (//\ J) will not change the truth of the above sentences. 
Hence in M'[Hr][H^^i] = M'[H^^i][Hj,l {'K.{h))H,, G B{T) and U e {-k.^h,, are 
also true. This implies that 

M'[H^^i\ h [$(QrJ',r,7r.(6)) and IKq^j' 7r*(6) G B{T)\. 

This ends the proof of Subclaim 7.4.1. 

Since forcing with Q \ J' will not add any new branches of T, then B = (7r*(6))ij_^, 
is already in M'[Hi^^i]. In M'[Hf,^i], let 

D^{r eQ\J' :3t^ B (r IKq^j/ t G 7r,(6))}. 

Then D is dense in Q t J' because $(Q t J',T,n^{b)) is true in M'[i7^^/]. If ro G 
D n Hj>, then tq Ih 7r*(&) S. This contradicts (7r,(6))^/^, ^ B. □ 

Theorem 8. Assuming the existence of an inaccessible cardinal, it is consistent with 
CH plus 2^^! = uji that only the Kurepa trees with uj^-many branches exist. 

Proof: Let's follow the notation of the proof of Theorem 7. Let A = k+ in M. Let 

P3 = Fn(K++, 2, uji) = Fn{uJi, 2, o^i) 

in M[Gi][G2 * H] (note that P3 is absolute with respect to M and M[Gi][G2 *H]). 
Let Gg be a Pg-generic filter over M[Gi][G2 * H]. In M[Gx][G2 * H^G^], the number 
of the branches of is A = k+ = a;3 by Lemma 4. 
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Let T be any a;i-tree in M[Gi][G2 * H][G^]. Then there exists K C with 
\K\ = uji such that T e M[G'i] [G2 * i^] [G3], where = f) ^^(^, 2, 

If \B{T) I = a;4 in M[Gi] [G2 * H] [G3] , then forcing with \ isT, 2, will add 

new branches to T. This implies T is not a Kurepa tree by Lemma 4. 

If \B{T) \ = a;2 in M[Gi][G2* H][G^], then by Lemma 4, T is already a Jech-Kunen 
tree with a;2-inany branches in M[Gi][G2 * -f/][G3]. Without loss of generality we can 
assume that K — ui. So 

M[Gi][G'2 * -H^lfG'g] 1= "There exists a Jech-Kunen tree with a;2-many branches". 

But 

M[Gi][G2 * H][G'^] = M[G'^][Gi][G2 * H] = M[Gi][G2 * H], 

where M = M[G'^]. By the same proof of Theorem 7, we can also show that there 
are no Jeck-Kunen trees in M[Gi][G2 * H], a contradiction. □ 
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